﻿#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
    int t, n, m, a, a1;
    scanf("%d", &t);
    while (t--)
    {
        scanf("%d", &m);
        int b = 1;
        while (1)
        {
            b++;
            n = m;
            int flag = 1;
            a = n % b;
            n = n / b;
            while (n != 0)
            {
                a1 = n % b;
                n = n / b;
                if (a >= a1)
                {
                    flag = 0;
                    break;
                }
                a = a1;
            }
            if (flag == 1) break;
        }
        printf("%d\n", b);
    }
}
/*
题目描述
n=∑ki=0ai⋅bi,b≥2，如果i>0时，ai>ai−1，那么我们称这个数n是在b进制下是单调的。比如6,在3进制下为20(3)，所以6在3进制下是单调的。现在已知n，求最小的基b，使得n是单调的。

输入
第一行是一个整数T(1≤T≤10000)，表示样例的个数。 每行一个整数n，2≤n≤109。

输出
依次每行输出一个样例的结果。

样例输入
2
2
1000000000
样例输出
2
32
*/